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1 . This opinion contains indications relating to the following items; 

Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Rule 43ta. 1(a)(1) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Box No. VIII Certain observations on the international application 

2. FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will be considered to be a written opinion of the 
rr Pre ™ y Exa T illg Audl ° rity n PEA ") except that this does not apply where the applicant chooses an 
An hon y other than this one to be the IPEA and the chosen IPEA has notified the international Bureau under Rule 66 Ihistb) 
that written opinions ot this International Searching Authority will not be so considered. 

fpFA S 7wX T ^ T id t d ab °?' CQUSidered t0 be a Wlitten °P mian 0f the !PEA ' ^ -PPHcant is invited to submit to the 
™Ll ofF 2 PCT/Isl^ "k T T rapriate : With ~ bne0 ^ before the expiration of 3 months from the date of 
maUing of Form PCT/LSA/220 or before the expiration of 22 months from the priority date, whichever expires later. 
For further options, see Form PCT/ISA/220. 

3. For farther details, see notes to Form PCT/ISA/220. 
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Box No. II 




Box No. 01 
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Box No. IV 
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Box No. VI 
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Box No. VIII 



Name and mailing address of the ISA/ US 
Mail Stop PCT, Attn; ISA/US 
Commissioner for Patents 
P.O. Box 3 450 

Alexandria, Virginia 22313-1450 
Facsimile No. (703) 305-3230 



Form PCT/ISA/237 (cover sheet) (January 2004) ' 



^utoorized officer 
iie/vin Nakhjavan. 



Telephone No. 703 305-3900 
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Box No. I Basis of this opinion 



1. With regard to the language, this opinion has been established on the basis of the international application in the language in which 
it was filed, unless otherwise indicated under this item, 

Q This opinion has been established on the basis of a translation from the original language into the following language _ 
which is the language of a translation furnished for the purposes of international search (under Rules 12.3 and 23. 1(b)) 

2. With regard to any nucleotide and/or amino add sequence disclosed in the international application and necessary to the 
claimed invention, this opinion has been established on the basis of: 

a. type of material 

I I a sequence listing 

0 table(s) related to the sequence listing 

b. format of material 

in written, format 

1 I in computer readable form 

c. time of filing/furnisliing 
Q contained in international application as filed. 

□ filed together with the international application in computer readable form. 
[_] furnished subsequently to this Authority for the purposes of search. 

3, □ In addition, in the case that more than one version or copy of a sequence listing and/or table relating diereto has been 

filed or furnished, the required statements that the information in the subsequent or additional copies is identical to that in 
the application as filed or does not go beyond die application as filed, as appropriate, were furnished. 

4. Additional comments: 
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Box No. V Reasoned statement under Ruh 43 bis.lfa)Q) with regard to novelty, inventive step or industrial 
applicability; citadons w& explanations siappORtkig swell statement 

1. Statement 



Novelty (N) Claims 3 9-62 _ _ YES 

Claims 1-38 NO 



Inventive step (IS) Claims 39-62 YES 

Claims 1-38. NO 

Industrial applicability (IA) Claims 1-62 YES 

Claims NONE NO 



2. Citations and. explanations: 
Please See Continuation Sheet 

Claims 39-62 meet the criteria set out in PCT Article 33(2)-(3), because the prior art specifically Kalend et al. (US 5,784,431) does 
not teach or fairly suggest subjecting two images to segmentation by weighted aggregation of claims 39, 40, 43, 45 and assigning a 
weight to each pair of neighboring pixels according to a normalized correlation between their motion profiles of claims 47, 48, 55 
and 56 combined with other features and elements of the claims, 
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Box No. VII Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the questions whether the claims are fully 
supported by the description, are made: 
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V. 2. Citations and Explanations: 

Claims 1-38 lack novelty under PCT Article 33(2) as being anticipated by Brandt et al. (US 20040013305). 

Regarding claim 1 , Brandt teaches, a method for clustering data comprising the steps of 
a. constructing a graph of a database in which each node of the graph represents a component 
part of the database and every two nodes represent neighboring component parts associated by 
an arc representing a coupling value (Paragraph 28, Lines 1-6), b. selecting chosen component 
parts as blocks with unselected neighboring component parts coupled with a selected block 
according to coupling values {Paragraph 178, Lines 5-9), c. coarsening the graph by performing 
iterated weighted -aggregation wherein at each iteration of the coarsening blocks are selected 
and coupling values updated between unselected blocks to form larger blocks to obtain 
hierarchical decomposition of the database and to form a pyramid structure (Paragraph 178, 
Lines 9-12), d. adjusting the coupling between blocks (Paragraph 178, Lines 12-17) e. detecting 
saliency of segments in the pyramidal structure (Paragraph 178, Lines 17-18), f. determining 
which component parts belong to a segment by computing recursively a degree of attachment of 
every component part to each of the blocks in the pyramid (Paragraph 75, Lines 7-12), and g. 
scanning the pyramid from coarse to fines starting at the level a segment is detected and 
applying relaxation sweeps to sharpen the boundaries of a segment (Paragraph 75, Lines 12-8); 

Brandt teaches limitation of claim 2, a method for processing an image comprising the 
steps of a. constructing a graph of an image in which each node of the graph represents a pixel 
of the image, and every two nodes represent neighboring pixels associated by an arc 
representing a coupling value (Paragraph 28, Lines 1-6), b. selecting chosen pixels as blocks 
with unselected neighboring pixels coupled with a selected block according to coupling values 
(Paragraph 178, Lines 5-9), c. coarsening the graph by performing iterated weighted 
aggregation wherein at each iteration of the coarsening blocks are selected and coupling values 
updated between unselected blocks to form larger blocks to obtain hierarchical decomposition 
of the database and to form a pyramid structure (Paragraph 178, Lines 9-12), d. adjusting the 
coupling between blocks (Paragraph 178, Lines 12-17), e. detecting saliency of segments in the 
pyramidal structure (Paragraph 178, Lines 17-18), f. determining which pixels belong to a 
segment by computing recursively a degree of attachment of every pixei to ea ch of theblocks in 
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Supplemental Box 

In case the space iii any of the preceding boxes is not sufficient 

the pyramid (Paragraph 75, Lines 7-12), and g. scanning the pyramid from coarse Tofine - 
starting at the level a segment is detected and applying relaxation sweeps to sharpen the 
boundaries of a segment (Paragraph 75, Lines 12-8); * 

Brandt teaches limitation of claim 3, a method for processing an image comprising the 
steps of a. constructing a graph of an image in which each node of the graph represents a pixel 
of the image, every edge connects a pair of neighboring pixels and a weight is associated with 
each edge reflecting contrast in the corresponding location in the image (Paragraph 108, Lines 
1-7), b. selecting some pixels as blocks and associating unselected neighboring pixels with a 
selected block to form aggregates (Paragraph. 178, Lines 5-9), c. detecting segments by a 
recursive coarsening using weighted aggregation which induces a pyramid structure over the 
image, the segments detected appearing as an aggregate at some level in the pyramid 
(Paragraph 108, Lines 7-1 1 ), d. said recursive coarsening comprising iterated weighted 
aggregation wherein at each iteration of the coarsening blocks are selected and weights are 
updated between unselected blocks to form larger blocks to obtain hierarchical decomposition of 
the image into aggregates (Paragraph 72 through 74), e. determining salient segments from 
among the segments detected in the pyramidal structure (Paragraph 75, Lines 1-4), and f. 
sharpening the segments to determine its boundaries more accurately (Paragraph 75, Lines 12- 
15); 

Brandt teaches limitation of claim 4, the method including the further step of determining 
which pixels belong to a segment by computing recursively a degree of attachment of every pixel 
to each of the blocks in the pyramid (Paragraph 75, Lines 6-8); 

Brandt teaches limitation of claim 5, the method including the further step of scanning the 
pyramid from coarse to fine starting at the leve! a segment is detected and applying 
relaxation sweeps to sharpen the boundaries of a segment (Paragraph 75, Lines 12-16); 

Brandt teaches limitation of claim 6, the method including the further step of computing at 
least one property of the aggregate it represents during recursive coarsening for every block in a 
new level of the pyramid (Paragraph 1 03, Lines 1 6-1 8); 

Brandt teaches limitation of claim 7, the method including the further step of updating weights 
to account for properties computed during recursive coarsening for every edge in the graph 
(Paragraph 128, Lines 14-15); 

Brandt teaches limitation of claim 8, the method including the further step of updating weights 
during cursive coarsening to increase weights between neighboring aggregates exhibiting sharp 
sections that connect by a smooth curve (Paragraph 155); 

Brandt teaches limitation of claim 9 , the method including the further step of applying a 
topdown sharpening during the recursive coarsening at any given level by first going down a 
preselected number of levels to check the boundaries of detected segments, updating weights, and 
rebuilding the pyramid to the originating level to sharpen distinction between aggregates before 
building the pyramid to the next upper level (Paragraph 159, Lines 1-6); 

Brandt teaches limitation of claim 1 0, the method including the further step of going back 
down a preselected number of levels to check sub-aggregates regarding boundaries, update and 
rebuild the pyramid before proceeding to the next upper level as part of each iteration of weight 
aggregation (Paragraph 159, Lines 6-10); 

Brandt teaches limitation of claim 1 1 , the method including the further step of detecting 
sharp transitions in pixels in the image (Paragraph 164, Lines 18-21); 

Brandt teaches limitation of claim 12, the method including the further step of 
establishing a threshold to determine edge pixels in the image (Paragraph 165, Lines 
(Paragraph 165, lines 1-5); 

Brandt teaches limitation of claim 13, the method including the further step of applying edge 
tracing by best fitting line segments of aggregates to determined edge pixels (Paragraph 165. Lines 

...,5:8V ; 
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Brandt teaches limitation of cfaim 1 4, the method including the further step of 
producing a polygonal approximation of an aggregate's boundary (Paragraph 165, Lines 8- 
9); 

Brandt teaches limitation of claim 15, the method including the further step of 
comparing the properties of neighboring aggregates (Paragraph 129, Lines 13-15); 

Brandt teaches limitation of claim 16, the method including the further step of modifying 
weights to control intensity contrast between aggregates during recursive coarsening (Paragraph 
139, Lines 3-5); 

Brandt teaches limitation of claim 1 7, the method including the further step of determining 
variance of an aggregate relative to a neighboring aggregate (Paragraph 129, Lines 13-15); 

Brandt teaches limitation of claim 18, the method according including the further step of 
determining multiscale variance of an aggregate to detect its texture (Paragraph 143, Lines 1-2); 

Brandt teaches limitation of claim 19, the method including the further step of determining 
average variance at finer scales to determine a relationship between aggregates Paragraph 143 
Lines 5-6); "~ w " ' 

Brandt teaches limitation of apparatus claims 20-38, corresoonding to method claims 1-19 
above (Paragraph 179), 
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